翻訳と辞書
Words near each other
・ Polymitia laristana
・ Polymixia berndti
・ Polymixia nobilis
・ Polymixinia
・ Polymixis
・ Polymixis argillaceago
・ Polymixis flavicincta
・ Polymixis iatnana
・ Polymixis ivanchiki
・ Polymixis lichenea
・ Polymixis polymita
・ Polylepis subsericans
・ Polylepis tarapacana
・ Polylepis weberbaueri
・ Polylogarithm
Polylogarithmic function
・ Polylogism
・ Polylopha
・ Polylopha cassiicola
・ Polylopha epidesma
・ Polylopha hypophaea
・ Polylopha oachranta
・ Polylopha ornithopora
・ Polylopha phaeolopha
・ Polylopha sichnostola
・ Polylophodes
・ Polylophota
・ Polylophota barbarossa
・ Polylux
・ Polylux (overhead projector)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Polylogarithmic function : ウィキペディア英語版
Polylogarithmic function

A polylogarithmic function in ''n'' is a polynomial in the logarithm of ''n'',
: a_k \log^k(n) + \cdots + a_1 \log(n) + a_0. \,
In computer science, polylogarithmic functions occur as the order of memory used by some algorithms (e.g., "it has polylogarithmic order").
All polylogarithmic functions are
: P_\ell(x) = o(x^\varepsilon)\,
for every exponent ''ε'' > 0 (for the meaning of this symbol, see small o notation), that is, a polylogarithmic function grows more slowly than any positive exponent. This observation is the basis for the soft O notation Õ(''n'').
== References ==

*


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Polylogarithmic function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.